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(57) Abstract: The invention relates to a method for storing, in a navigation system, map data representing traffic route sections, 



^f*^ especially for motor vehicles, whereby only map data within a corridor around a route are stored in a memory of the navigation 
{*T} system. The inventive method is characterized in that the map data within said corridor are selected before they are stored in the 
QO navigation system. The invention also relates to a corresponding navigation system. The inventive method and the corresponding 
navigation system allow to cover a larger geographical area (corridor) around a calculated route due to the map data stored in the 
device memory. 



fsj (57) Zusammenfassung: Vorgeschlagen werden ein Verfahren zum Speichern von Verkehrswegeabschnitte reprasentierenden Kar- 
tendaten in einem Navigationssystem, insbesondere fur Kraftfahrzeuge, wobei nur Kartendaten innerhalb eines Korridors um eine 
\^ Fahrroute in einem Speicher des Navigationssy stems abgelegt werden, 
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dadurch gekennzeichnet, dass die Kartendaten innerhalb des Korridors vor der Speicherung im Navigationssystem selektiert werden 
sowie ein Navigationssystem dazu. Das erfindungsgemasse Verfahren mit den Merkmalen des unabhangigen Verfahrensan sprue hs 
sowie ein entsprechend ausgebildetes Navigationssystem haben den Vorteil, dass ein vergrosserter geografischer Bereich (Korridor) 
um eine berechnete Fahrroute durch die im Geratespeicher bevorrateten Kartendaten abgedeckt wird. 
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Verfahren zum Speichern von Verkehrswegeabschnitte reprasentierenden Kartendaten in 
einem Navigationssvstem mid Navigationssvstem 



Stand der Technik 

Die Erfindung geht von einem Verfahren zum Speichem von Verkehrswegeabschnitte 
reprasentierenden Kartendaten in einem Navigationssystem, insbesondere fur 
Kraftfahrzeuge, sowie einem Navigationssystem nach der Gattung der unabhangigen 
Patentanspriiche aus. 

Fahrzeugnavigationssysteme berechnen Pahrrouten von einem Start- oder einem 
Fahrzeugstandort zu einem von einem Benutzer vorgegebenen Zielort auf Grundlage von 
Verkehrswegeabschnitte reprasentierenden Kartendaten. Die Kartendaten sind 
gewohnlich auf Massenspeichermedien, wie CD oder DVD gespeichert und werden zur 
Fahrroutenberechnung zumindest auszugsweise in einen Speicher des 
Navigationssystems kopiert. Um auch bei Abweichen von einer berechneten Fahrroute 
dem Fahrzeugfuhrer Zielfiihrungshinweise zu dessen Fiihrung zum Fahrziel zu geben, 
wird oftmals eine neue Fahrroutenberechnung vom nach dem Abweichen von der 
Fahrroute aktuellen Fahrzeugstandort zum Zielort erfbrderlich. Diese mtissen dann erneut 
von dem Massenspeichermedium in den Speicher des Gerats eingelesen werden. 

Es sind jedoch auch Fahrzeugnavigationssysteme bekannt geworden, die gleichzeitig uber 
die Moglichkeit des Abspielens einer Audio-CD oder— DVD verfugen, wozu dasselbe 
Laufwerk wie fur den Navigations datentrager verwendet wird. Nach Abschluss einer 
Fahrroutenberechnung kann das Massenspeichermedium aus dem Laufwerk entnommen 
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und statt dessen eine Audio-CD oder -DVD eingelegt und abgespielt werden. Um auch 
bei solchen Geraten die Neuberechnung einer Fahrroute nach einem Verlassen der 
ursprunglichen Fahrroute zu ermoglichen, werden bei diesen Geraten Kartendaten fiir die 
Dauer der gesamten Zielfuhrung im Geratespeicher bevorratet Aufgrund der Komplexitat 
5 der Daten und einer begrenzten Speicherkapazitat wird dazu ein Korridor um die 

Fahrroute definiert und nur solche Kartendaten bevorratet, die innerhalb des Korridors 
um die Fahrroute liegen. 

Bei der Definition der Ausdehnung des Korridors besteht ein Zielkonfiikt dahingehend, 

1 o dass ein Nachladen von Kartendaten und ein damit verbundener CD- oder DVD-Wechsel 

moglichst fiir die gesamte Fahrroute vermieden oder aber moglichst selten erforderlich 
werden soil, andererseits aber der Korridor auch eine Mindestbreite auiweisen soil, so 
dass eine Fahrroutenberechnung auf Grundlage der im Speicher bevorrateten Kartendaten 
bei Verlassen der vorberechneten Fahrroute jederzeit moglich bliebt. 

15 

Vorteile der Erfindung 

Das erfindungsgemafie Verfahren mit den Merkmalen des unabhangigen 

2 0 Verfahrensanspruchs sowie ein entsprechend ausgebildetes Navigationssystem haben den 

Vorteil, dass ein vergroUerter geografischer Bereich (Korridor) um eine berechnete 
Fahrroute durch die im Geratespeicher bevorrateten Kartendaten abgedeckt wird. 

Dies wird erfindungsgemaB dadurch erreicht, dass die Kartendaten innerhalb des 

2 5 Korridors vor ihrer Speicherung im Geratespeicher selektiert, also ausgedunnt werden 

und nur die ausgediinnten Kartendaten gespeichert werden. 

Vorteilhafte Ausfuhrungsformen der Erfindung sind in den abhangigen Patentanspriichen 
angegeben und werden in der Folge im Zusammenhang mit der Beschreibung der 

3 0 Ausfuhrungsbeispiele naher erlautert. 

Vorteilhaft erfolgt die Selektion der Kartendaten nach einer 

Benutzungswahrscheinlichkeit der im Korridor liegenden Verkehrswegeabschnitte fur 
den Fall eines Abweichens von der Fahrroute. 
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Vorteilhaft ist die BenutzungswahrscheinUchkeit eine Funktion des Abstandes eines 
jeweiligen Verkehrswegeabschnitts von der Fahrroute. 

Vorteilhaft ist die Benutzungswahrscheinlichkeit eine Funktion einer StraBenklasse eines 
jeweiligen im Korridor liegenden Verkehrswegeabschnitts. 

Vorteilhaft wird ein erster definierter Bereich urn den Zielort der Fahrroute und/oder ein 
zweiter definierter Bereich urn den Startort der Fahrroute von der Kartendatenselektion 
ausgenommen. 

Vorteilhaft werden die Kartendaten in Kacheln einer vorgegebenen flachigen 
Ausdehnung verwaltet und die Selektion erfolgt fur alle Kartendaten innerhalb einer 
jeden Kachel nach einem einheitlichen Selektionskriterium. Dies ermoglicht eine 
besonders einfache und effiziente Ausfiihrung des Verfahrens zur Bildung des Korrdiors. 



Zeichnungen 

Ausfuhrungsbeispiele der Erfindung sind in den Figuren dargestellt und werden 
2 0 nachstehend naher erlautert. Gleiche Bezugszeichen in den Figuren kennzeichnen dabei 

gleiche oder gleichartige Elemente. 

Es zeigen 

2 5 Figuren 1 A, IB und 1C erste, zweite und dritte Korridor-Geometrien, wie sei bei 

Fahrzeugnavigationssystemen gemafi dern Stand der Technik vorgesehen werden, 



Figur 2 ein Diagramm, aus der die Wahrscheinlichkeit, mit der ein 
Verkehrswegeabschnitt im Umkreis der vorberechneten Fahrroute nach Abweichen von 
3 0 der vorberechneten Fahrroute bei einer Neuberechnung der Fahrroute berucksichtigt wird 

in Abhangigkeit seiner Entfernung von der vorberechneten Fahrroute zu entnehrnen ist, 



35 



Figur 3 ein weiteres Diagramm, in dem die Wahrscheinlichkeit, mit der ein 
Verkehrswegeabschnitt im Umkreis der vorberechneten Fahrroute nach Abweichen von 
der vorberechneten Fahrroute bei einer Neuberechnung der Fahrroute berucksichtigt wird 



• im 



ma 
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in Abhangigkeit seiner Entfenwng von der vorberechneten Fahrroute zu entnehmen ist, 
mil dem zusatzlichen Parameter der StraBenHasse des betrachteten 
Verkehrswegeabschnitts 

Figur 4 ein weiteres Diagramm, in dem die Verfceilung der Zahl bzw. der Gesamtlange der 
Verkehrswegeabschnitte getrennt nach StraBenklassen aufgetragen ist, 

Figur 5 ein Blockschaltbild des erfindungserheblichen Teils eines erfindungsgemaBen 
Navigationssystems, 

Figur 6 ein erstes Ablaufdiagramm zu Erlauterung des erfindungsgemaBen Verfahrens, 

Figur en 7a und 7B ein zweites Ablaufdiagramm zur Erlauterung des erfindungsgemaBen 
Verfahrens 

Figur 8 eine schematische Darstellung des Korridors, wie er sich nach Anwendung einer 
bevorzugten vorteilhaften Ausfuhrungsform des erfindungsgemaBen Verfahrens ergibt, 

Figur 9 eine schematische Darstellung eines alternativen Korridors, wie er sich nach 
Anwendung einer vereinfachten Ausfuhrungsform des erfindungsgemaBen Verfahrens 
ergibt. 

Beschreibung der Ausfiihrungsbeispiele 

Fahrzeugnavigationssysteme berechnen Fahrrouten von einem Start- oder einem 
Fahrzeugstandort zu einem von einem Benutzer vorgegebenen Zielort auf Grundlage von 
Verkehrswegeabschnitte reprasentierenden Kartendaten und leiten nach Abschluss der 
Fahrrouten-Berechnung den Benutzer durch Zielfiihrungshinweise, insbesondere 
Abbiegehinweise, entlang der berechneten Fahrroute zum Zielort. Grundsatzlich ist 
davon auszugehen, dass der Benutzer den Zielfuhrungshinweisen des 
Fahrzeugnavigationssystems folgt und nur in Ausnahmefallen von der berechneten 
Fahrroute abweicht. Ein solches Abweichen kann Folge eines Versehens des 
Fahrzeugfiihrers, aber auch ein absichtliches Verlassen der Fahrroute zum Zwecke 
beispielsweise einer Stauumfahrung sein. In diesen Fallen muss ausgehend vom dann 
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aktuellen Fahrzeugstandort, der nun nicht mehr auf der vorberechneten Fahrroute liegt, 
zumindest eine lokale Altemativroute bestimmt warden. 

Basierend auf diesen Annahmen lasst sich, wie in der Grafik der Figur 2 dargestellt, 
5 feststellen, dass 

die die Fahrroute beschreibenden StraBenkartendaten mit der groBten 
Wahrscheinlichkeit wahrend der Zielfuhrung Verwendung finden und 
die Wahrscheinlichkeit NW der Verwendung anderer StraBenkartendaten, die 
Streckenabschnitte aufierhalb der berechneten Fahrroute bezeichnen, mit 
1 0 zunehmender Entfernung der Streckenabschnitte von der berechneten Fahrroute 

abnimmt. 

Tm einfachen Fall kann die geographische Entfernung verwendet werden. Neben der 
einfachen Luftlinienentfernung konnte aber auch die Vermaschung der StraBenabschnitte 
15 als Abstandskriterium dienen. In diesem Fall wurde der Abstand durch die Meinste 

akkumulierte Lange oder Fahrzeit der StraBenabschnitte zwischen dem betrachteten 
Streckenabschnitt und der Fahrtroute dienen. Somit tendiert die 

Nutzungswahrscheinlichkeit fiir schlecht erreichbare StraBen trotz einer raumlichenNahe 
gegen null, bzw. ware fiir isolierte StraBenabschnitte gleich null. 

20 

In den Kartendaten sind oder werden die verschiedenen StraBen oder 
Verkehrswegeabschnitte entsprechend ihrer Bedeutung unterschiedlich attributiert, was 
bei einer Fahrroutenberechnung beriicksichtigt wird. 

So konnen die Eigenschaften von StraBenabschnitten, wie Tunnel, Fahre oder aber auch 
2 5 der Digitalisierungsstatus, wie vollstandig erhoben oder nur teilweise, abgebildet sein. 

Als bevorzugte Eigenschaft von StraBenabschnitten ist die Klassifizierung dieser 
entsprechend nachfolgender beispielhafler Reihenfolge von der niedrigsten zur hochsten 
Klasse zu beriicksichtigen. 

30 1.) Klasse CI - Sackgasse 

2. ) Klasse C2 - WohnstraBe 

3. ) Klasse C3 — OrtsanunelstraBe 

4. ) Klasse C4 — Ortdurchgangsstrafle 

5. ) Klasse C5 - KreisstraBe 
35 6.) Klasse C6 - Landesstrafie 
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7. ) Klasse C7 - BundesstraBe 

8. ) Klasse C8 - Autobahn 

Eine abweichende Klassifizierung ist denkbar und moglich. 

5 

Bei der Fahrroulenberechnung werden in der Regel bevorzugt Streckenabschnitte bzw. 
StraBenabschnitte mit einer hoher Klassifizierung berucksichtigt, also bevorzugt 
Autobahn, BundesstraBe usw. vor WohnstraBen, OrtsammelstraBen usw., insbesondere, 
wenn die Fahrroute unter dem Optimierungskriterium einer schnellsten oder effektivsten 
1 0 Fahrroute berechnet wird. Diese Betrachtungen gelten zudem bevorzugt fiir Fernrouten. 

Daraus ergibt sich die in Figur 3 dargestellte Nutzungswahrscheinlichkeit NW fur einen 
bestimmten StraBenabschnitt als Funktion zum einen der Entfernung des 
StraBenabschnitts von der berechneten Fahrroute, zum anderen als Funktion der 
StraBenMasse des StraBenabschnitts. 

15 

Dieser Zusammenhang gilt sowohl fur eine Fahrrouten-Erstberechnung, als auch fur eine 
Neuberechnung nach einem Abweichen von der berechneten Fahrroute infolge einer 
Unaufmerksamkeit des Fahrzeugfuhrers oder im Zusammenhang mit einer 
Dynamisierungs&nktion, d.h. einer Umgehungsroutenberechnung zum Zwecke einer 
2 0 Simiumfahrung, welche durch uber Rundfunk oder eine Mobilfunkeinrichtung digital 

codiert ubertragene Verkehrsstorungsmeldungen automatisch im Navigationssystem 
angestoBen werden kann. 

Figur 4 zeigt schlieBlich eine typische Verteilung der StraBenlange je Straflenklasse fiir 

2 5 einen digitalisierten Kartendatensatz am Beispiel einer StraBenkarte fiir Deutschland. Aus 

der Darstellung ist ersichtlich, dass der Anteil der fur einen Fahrrouten-Berechnung 
p rimar wichtigen StraBen, also Autobahnen, Bundes- oder Landstrafien an den 
Gesamtkartendaten relativ gering ist. Es uberwiegen WohnstraBen oder verallgemeinert 
niederklassige StraBen reprasentierende Kartendaten, die vor allem im innerstadtischen 

3 0 Bereich anzutreffend sind, gegenuber hoherklassigen StraBen. 

Da aber genau diese StraBen nur in der unmittelbaren Umgebung der aktuellen 
Fahrzeugposition und in Zielnahe mit hoherer Wahrscheinlichkeit fiir die 
Routenberechnung von Interesse sind, bietet sich deren Ausdunnung an. Durch deren 
3 5 hohen Anteil am Gesamtvolumen der Kartendaten und geringe Bedeutung fiir die 
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Routenauspragung ergibt sich ein relativ groBer Gewinn durch deren Ausdunnung, ohne 
dabei die FunktionsEhigkeit der Navigation nennenswert einzuschranken. 

Die dargestellten Zusammenhange stellen die Grundlage zur erfindungsgemaBen 
5 Selektion bzw. zum Ausdiinnen von StraBenkartendaten bzw. allgemeiner 

Verkehrswegeabschnilte reprasentierenden Kartendaten dar. 

Figur 5 zeigt ein Blockschaltbild des erfindnngserheblichen Teils eines 
erfindungsgemaBen Navigationssystems 10 zur Durchfuhrung des erfindungsgemaBen 
1 0 Verfahrens. Dieses wird nachfolgend am Beispiel eines Fahrzeugnavigationssystems 

naher erlautert. 

Das Navigationssystem 10 ist im wesentlichen in Form eines Rechners mit damit 
verbundenen Peripheriegeraten ausgefuhrt. Die nachfolgend erlauterten Funktionen sind 

1 5 weitestgehend in Form von Software-Modulen eines Betriebsprogramms des 

Navigationssystems 10 ausgebildet. Bei den im Zusammenhang mit vorliegender 
Erfindung wesentlichen Peripheriegeraten handelt es sich urn ein Lesegerat 1 1 fur ein 
Massenspeichermedium, wie eine CD oder DVD. Dieses wird benotigt, urn auf den 
genannten Massenspeichermedien abgelegte, Verkehrswegeabschnitte reprasentierende 

2 0 Kartendaten zwecks Berechnung einer Fahrroute in einen nicht dargestellten 

Arbeitsspeicher des Navigationssystems zu laden. Die Fahrroutenberechnung erfolgt in 
einem Software-Modul 12, die berechnete Fahrroute wird in einem Routenspeicher 14 
des Fahrzeugnavigationssystems abgelegt. Das Navigationssystem verfugt weiter in an 
sicher bekannter Weise iiber eine Ausgabevorrichtung 17, uber die in ebenfalls an sich 

2 5 bekannter Weise Zielfiihrungshinweise, beispielsweise in Form von gesprochenen 

Abbiegehinweisen, zur Leitung des Fahrzeugfuhrers entlang einer berechneten Fahrroute 
ausgegeben werden. 

Wie vom eingangs erwahnten Stand der Technik bekannt, soil das CD- oder DVD- 

3 0 Laufwerk ferner zum Lesen von Audio- oder Video-CDs oder -DVDs ausgebildet sein. 

Es ist dazu ein Umsehalter 13 vorgesehen, der die von dem Massenspeicher gelesenen 
Daten wahlweise der Routenberechnung bzw. allgemeiner der Navigationssoffcware oder 
einer Audio- und oder Video- Ausgabe 17 zufuhrt. Die Ausgabevorrichtung 17 dient also 
auch der Ausgabe von einem Unterhaltungsmedium (CD oder DVD) gelesener 
3 5 Unterhaltungsprogramme 1 0. 
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Das erfindungsgemafie Navigationssystem 10 ist derart ausgebildet, dass nach 
abgeschlossener Fahrroutenberechnung 12 die Navigations-CD oder —DVD aus dem 
Laufwerk entnommen werden kann und statt dessen eine Audio- oder Video-CD oder — 
DVD wiedergegeben werden kann. Um eine Zielfuhrung auch nach einem Abweichen 
des Fahrzeugstandorts von der vorberechneten Fahrroute zu ermoglichen, ohne erneut 
den Navigationsdatentrager in das Laufwerk 1 1 einlegen zu mussen, verfiigt das 
Navigationssystem 10 weiter uber einen Kartendatenspeicher 16, in den nach Abschluss 
der Fahrroutenberechnung 12 Kartendaten von in einer definierten Umgebung der 
Fahrroute liegenden Verkehrswegeabschoitten geladen werden. Diese definierte 
Umgebung um die Fahrroute wird nachfolgend als Korridor bezeichnet. 

Figuren 1A, IB und 1C zeigen unterschiedhche Korridor-Geometrien, wie sie sich 
aufgrand des begrenzten Speicherplatzes und der Komplexitat der Navigationsdaten 
gemaB dem Stand der Technik ergeben. Es bezeichnen dabei die Bezugszeichen 1 den 
Stand- oder Startort des Fahrzeugs, 2 den vom Benutzer eingegebenen Zielort, 3 die vom 
Navigationssystem berechnete Fahrroute und 4 den Korridor, zu dem Kartendaten im 
Kartendatenspeicher des Gerats abgelegt sind. 

Tm Zusammenhang mit vorliegender Erfindung sind folgende Eigenschaften der 
Kartendaten von Bedeutung. Die Kartendaten umfassen als wesenthchste Elemente 
Streckenabschnitte, also Verkehrswege- bzw. StraBenabschnitte SI, S2, S3, S4, SM 
(Spalte 162) mit jeweils einer Anfangs- und einer Endkoordinate xl 1/y 1 1 und xl2/yl2 
usw. (Spalten 162 und 163) sowie eine Zuordnung CI, C2, CM) zu einer 
StraBenklasse, wie Autobahn, Landesstrafle usw. AuBerdem sind den StraBenabschnitten 
gewohnlich weitere Attribute Atlr. 1, Attr. M, wie beispielsweise zulassige 
Hochstgeschwindigkeiten oder Durchfahrwiderstande usw. zugeordnet, auf deren 
Grundlage die Routenberechnung unter einem Optimierungskriterium wie schnellste oder 
kurzeste Route usw. erfolgt. Weiterhin sind die Kartendaten iiblicherweise in Partitionen, 
auch Kacheln, unterteilt, wobei eine Kachel alle in einem vorgegebenen geografischen 
Gebiet Hegenden Streckenabschnitte umfasst. Eine solche Kachel ist also in etwa mit 
einem Planquadrat vergleichbar. Der Speicher 16 ist im vorliegenden Fall nach den 
Partitionen PI, FN und als nachstniederem Kriterium einer Nummer SI, SM der 
Streckenabschnitte sortiert. Die Organisation der Kartendaten in Kacheln ebenso wie die 
Sortierung des Kartendatenspeichers 16 nach Kacheln ist jedoch nicht zwingend und fur 
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die Erfindung auch nicht entscheidend. Iosbesondere ist auch der spater beschriebene 
Verfahrensablauf zum Speichern von Kartendaten im Kartendatenspeicher 16 des 
Navigationssystems nicht zwingend auf eine Organisation der Kartendaten in Partitionen 
beschrankt. 

5 

ErfindnngsgemaB ist bei dem bescbriebenen Kombinationsgerat 10 aus Navigations- und 
Unterhaltungsgerat, nachfolgend weiterhin vereinfachend Navigationssystem, zusatzlich 
ein Ausdunnungs- oder Selektionsmodul 15 vorgesehen, welches die im 
Kartendatenspeicher 16 abzulegenden Informationen ausdunnt, also nach vorgegebenen 

1 0 Kriterien selektiert. Erst die ausgediinnten Kartendaten werden in den 

Kartendatenspeicher des Gerats 10 eingeschrieben. Dadurch ergibt sich eine verringerte 
Datendichte der in dem Kartendatenspeicher einzuschreibenden Kartendaten, so dass die 
von den gespeicherten Kartendaten abgedeckte Flache, also die Ausdehnung des 
Korridors, bei gleicher Kapazitat des Kartendatenspeichers 16 gegenuber dem Stand der 

1 5 Technik vergroBert werden kann. 

Das erfindungsgemaBe Navigationssystem funktioniert wie folgt (Figur 6). Der Ablauf 
beginnt mit Schritt 100 mit Einschalten des Navigationssystems 10. Nach Eingabe eines 

Zielorts fiir die Routenberechnung (Schritt 105) und Bestimmung des aktuellen 

» 

2 0 Fahrzeugstandorts als Startort beispielsweise mittels GPS-Satellitenortung (Schritt 110) 

erfolgt in an sich bekannter Weise eine Fahrrouten-Berechnung (Schritt 115) im 
Routenberechnungs-Modul 12, wobei die resultierende Fahrroute 3 in einem Fahrrouten- 
Speicher 14 des Navigationsgerats 10 abgelegt wird. Im Anschluss an die 
Routenberechnung erfolgt in an sich bekannter Weise eine Zielfiihrung (Schritt 140) 

2 5 durch Ausgabe von Zielfuhrungsinformationen an den Fahrzeugfiihrer, insbesondere in 

Form von gesprochenen Fahrrichtungshinweisen. Diese endet bei Etreichen des Zielorts 
(Schritt 145). Verlasst der Fahrzeugfiihrer die vorberechnete Route, beispielsweise, weil 
er infolge Unaufinerksamkeit einem Fahrrichtungshinweis nicht gefolgt ist oder 
beispielsweise absichtlich, um einen Stau zu umfahren, so wird erneut der dann aktuelle 

3 0 Fahrzeugstandort bestimmt (Schritt 150). Dem schlieBt sich eine neue Fahrrouten- 

Berechnung (Schritt 155) an, wobei diese auf Grundlage in dem Kartendatenspeicher 16 
des erfindungsgemaBen Navigationssystems 10 gespeicherter Kartendaten erfolgt. Die 
neu berechnete Fahrroute wird im Routenspeicher 14 abgelegt und anschlieBend die 
Zielfiihrung (Schritt 140) mit der neu berechneten Fahrroute fortgesetzt. 

35 
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Sobald die Fahrroute berechnet ist, beginnt das erfindungsgemaBe Ausdiinnen 15 (Schritt 
135) der Kartendaten und das Abspeichem der ausgedunnten Kartendaten im 
Kartendatenspeicher 16, welche gespeicherten Kartendaten dann den Korridor bilden, 
innerhalb dessen das Navigationssystern eine Route auch ohne erneutes Einlegen der 
5 Navigations-CD oder —DVD berechnen kann. Der Ablauf endet nach dem Ausdiinnen 

und Speichern der ausgedunnten Kartendaten mit Schritt 135. Wie bereits ausgefiihrt, 
erfolgt eine gegebenenfalls erforderliche Neuberechnung der Fahrroute unter Ruckgriff 
auf die im Kartendatenspeicher 16 abgelegten ausgedunnten Kartendaten des Korridors 4. 

1 0 Die Selektion der Kartendaten sowie die Speicherung der selektierten Kartendaten wird 

nachfolgend am Beispiel eines besonders bevorzugten Ausfuhrungsbeispiels gemafi dem 
Ablaufplan der Figur 7 beschrieben. 

Die grundlegende Vorgehensweise besteht darin, solche Kacheln, die nahe der 
1 5 berechneten Fahrroute 3 liegen, weniger stark auszudunnen, als solche, die von der 

berechneten Fahrroute 3 weiter entfernt liegen. Nicht ausgediinnt werden Kacheln, die in 
einem vorgegebenen Umkreis von Start- oder Zielort 1 oder 2 liegen, Start- und Zielort 
oftmals in WohnstraBen oder Sackgassen liegen, so dass selbst diese niedersten 
StraBenklassen in der Umgebung von Start- oder Zielort bei einer Fahrrouten- 
2 0 Neuberechnung mit einer gewissen Wahrscheinlichkeit benotigt werden. 

Der Ablauf beginnt mit dem Ende der Routenberechnung gemaB Schritt 1 15 in Figur 6 
mit Schritt 200 (Figur 7A) und stellt sich im einzelnen wie folgt dar. 

2 5 1. Schritt : Es wird fur alle Kacheln gepriift, ob sie in einem vorgegebenen Umkreis um 

den Start- oder den Zielort liegen. Fur alle Kacheln, die dieses Kriterium erfullen, werden 
alle Kartendaten ohne Ausdunnung in den Kartendatenspeicher 16 des 
Fahrzeugnavigationssystems kopiert. 

3 0 Dazu werden die nachfolgenden Verfahrensschritte 220 bis 280 fiir alle verfugbaren 

Kartenpartitionen oder Kacheln Pi wiederholt (Schritt 210). Zunachst werden die 
Koordinaten einer gerade zu betrachtenden Kachel Pi von dem Massenspeichermedium,. 
also der Navigations-CD oder —DVD 1 1 eingelesen (Schritt 220). Die Koordinaten der 
Kachel Pi konnen beispielsweise deren Mittelpunktskoordinaten, altemativ aber auch ihre 
3 5 Randkoordinaten sein. AnschlieBend wird die Entfernung D der Kachel Pi vom Startort 1 
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berechnet (Schritt 230) und anschlieBend gepriift, ob demnach die Partition Pi in einem 
vorgegebenen Umkreis von hier beispielsweise 5km urn den Startort liegt (Schritt 240). 
1st dies nicht der Fall, wird analog die Entfernung der Partition Pi vom Zielort 2 
berechnet (Schritt 250) und gepriift, ob die Kachel Pi in einem vorgegebenen Umkreis 
5 von beispielsweise 5km urn den Zielort liegt (Schritt 260). 1st dies nicht der Fall, wird der 

Ablauf mit der nachsten Kachel Pi+1 fortgesetzt Liegt hingegen die Partition Pi im 
Umkreis des Start- oder des Zielorts, werden die ihr zugehorigen Streckenabschnittsdaten 
S(Pi) von der Navigations-CD oder —DVD gelesen (Schritt 270) und in den 
Kartendatenspeicher 16 des Navigationssystems 10 eingeschrieben (Schritt 280). 

1 o AnschlieBend werden die dargestellten Schritte 220 bis 280 mit der nachsten 

Kartenpartition Pi+1 fortgesetzt. Schritt 210 terminiert, wenn alle Kacheln Pi der Karte 
auf diese Weise untersucht worden sind. 

GemaB einer vorteilhaften Ausfuhrungsform der Erfindung konnen die Schritte 220 bis 
1 5 280 aber auch auf einen Kartenausschnitt beschrankt werden, wie er beispielsweise auch 

schon fur die Routenberechnung in Schritt 115 (Figur 6) in an sich bekannter Weise 
ausgewahlt worden ist. 

2. Schritt : Es wird fur alle Kacheln, die nicht im vorgegebenen Umkreis urn Start- oder 

2 0 Zielort liegen, gepruft, ob sie innerhalb eines vorgegebenen ersten Abstandes von der 

Fahrroute liegen. Ein giinstiger Wert fur den ersten Abstand liegt beispielsweise in der 
Grofienordnung von 3km. Stall einem fest vorgegebenen ersten Abstand kann dieser aber 
beispielsweise auch in Abhangigkeit der Gesamtlange der Fahrroute berechnet werden 
derart, dass er bei zunehmender Gesamtlange Meiner wird. 

25 

Fur alle Kacheln, die dieses Kriterium erfullen, werden beginnend mit den dem Startort 
am nachsten liegenden Kacheln und in der Reihenfolge zunehmender Entfernung vom 
Startort die Kartendaten einer jeden Kachel einer Ausdunnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfernt, die 

3 0 Streckenabschnitte mit einer StraBenklasse unterhalb einer MindeststraBenMasse 

reprasentieren. Durch die daraus resultierende Selektion von Streckenabschnitten nach 
der StraBenklasse ergibt sich eine ausgedunnte Kachel. Die Mindeststrafienklasse liegt 
beispielsweise bei der Ortsammelstrafle, es werden also alle Sackgassen und 
WohnstraBen aus den Kartendaten eliminiert. Die so ausgedunnten StraBenkartendaten 



WO 2005/083361 



PCT/EP2005/050146 



- 12 - 

werden sodann kachelweise im Kartendatenspeicher des Fahrzeugnavigationssystems 
abgespeichert. 

Dazu werden die nachfolgenden Verfahrensschritte 310 bis 390 (Figur 7B) fur alle 
verfiigbaren Kartenpartitionen oder Kacheln Pi wiederholt (Schritt 300). 

Zunachst werden die Koordinaten einer gerade zu betrachtenden Kaehel Pi von dem 
Massenspeichermedium, also der Navigations-CD oder— DVD 11 eingelesen (Schritt 
310). AnschlieBend wird der Abstand D der Kaehel Pi von der zuvor berechneten 
Fahrroute 3 bestimmt (Schritt 320) tmd darauf gepruft, ob demnach die Partition Pi 
innerhalb einer ersten vorgegebene Distanz Dj von hier Dl=3km von der Fahrroute 3 
liegt (Schritt 330). 1st dies nicht der Fall, wird der Ablauf mit der nachsten Partition Pi 
fortgesetzt. Liegt hingegen die betrachtete Partition innerhalb der ersten vorgegebenen 
Distanz Dl, so wird weiter gepruft, ob die Partition auBerhalb der nachst kurzeren 
vorgegebenen Distanz Dj-1, hier also D0=0km liegt (Schritt 340). Im Falle des ersten 
Durchlaufs der Schritte 300 bis 390 ist diese zweite Uberprufiing ohne Bedeutung, wohl 
aber bei den sich spater anschliefienden weiter en Durchlaufen im Zusammenhang mit 
einem dritten und vierten und gegebenenfalls weiteren Schritten des Verfabrens. Sofern 
die Mittelpunktskoordinaten der Kacheln anstelle der der Route nachstliegenden 
Kantenkoordinaten, ist der Vergleichswert Dj jeweils mit einem zusatzlichen Offset in 
Hohe des Abstandes der Mittelpunktskoordinaten der Kaehel Pi von deren der Route 
zugewandtem Rand zu versehen. Liegt die Kaehel nicht in dem betrachteten Korridor Dj- 
1 undDl, wird der Ablauf mit Schritt 310 fur die nachste Kaehel Pi+1 fortgesetzt. Liegt 
hingegen die Kaehel Pi in einem Abstandsbereich von Dj-1 und Dj von der berechneten 
Fahrroute 3, werden die Streckenabschnittsdaten S(Pi) der betrachteten Kaehel Pi von der 
Kartendaten-CD oder -DVD gelesen. 

Nachfolgend werden fur alle Streckenabschnitte Sm der aktuellen Kartenpartition Pi die 
Schritte 360 und 370 durchgefuhrt (Schritt 355). Zunachst wird die StraCenklasse eines 
aktuell betrachteten Streckenabschnitts Sm mit einer fur diesen Verfahrensabschnitt 
geltenden MindeststraBenklasse Cj verglichen. Sofern die StraBenklasse des aktuellen 
Streckenabschnitts Sm geringer als die Mindeststrafienklasse Cj von hier CI = 
Ortsammelstrafie, ist, wird der Streckenabschnitt in den im Navigationssystem 10 
zwischengespeicherten Kartendaten geloscht. AnschlieBend werden die Schritte 360 und 
370 fur alle weiteren Streckenabschnitte Sm+1, Sm4-2 usw. der aktuellen Kartenpartition 
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Pi wiederholt Gleiches gilt auch, wenn in Schritt 360 festgestellt wird, dass die 
Strafienklasse des aktuellen Streckenabschnitts gleich oder grofier der aktuellen 
Mindeststrafienklasse ist 

5 Sind alle Streckenabschnitte der aktuellen Partition Pi in Schritt 355 gepruft, wird in 

Schritt 380 gepriift, ob im Kartendatenspeicher 16 des Gerats 10 noch geniigend ireier 
Speicherplate zum Speichern der gemafi Schritt 355 ausgediinnten Kartendaten 
vorhanden ist Ist dies nicht der Fall, endet das Ausdiinnungsverfahren in Schritt 420. Der 
Korridor 4 ist durch die bis dahin im Kartendatenspeicher abgelegten 
1 0 Streckenabschnittsdaten definiert. Ist hingegen zum Abspeichern der 

Streckenabschnittsdaten Sm noch geniigend Speicherplatz im Kartendatenspeicher 16 
vorhanden, werden die ausgediinnten Kartendaten Sm der Partition Pi im 
Kartendatenspeicher 16 des Navigationsgerats 10 abgespeichert. 

1 5 Der beschriebene Ablauf wird sodann mit der nachsten Partition Pi+1 fortgesetzt 

Gemafi einer vorteilhaften Ausfuhrungsform der Erfindung kann der Schritt 300, 
umfassend die Schritte 3 10 bis 390, aber auch auf einen Kartenausschnitt beschrankt 
werden, wie er beispielsweise auch schon fiir die Routenberechnung in Schritt 115 (Figur 
20 6) in an sich bekannter Weise ausgewahlt worden ist. 

3. Schritt : Es wird fur alle Kacheln, die nicht im vorgegebenen Umkreis urn Start- oder 
Zielort und die nicht innerhalb des vorgegebenen ersten Abstandes von der Fahrroute 
liegen, gepriift, ob sie innerhalb eines vorgegebenen zweiten Abstandes von der 

2 5 Fahrroute liegen. Ein giinstiger Wert fur den zweiten Abstand liegt beispielsweise bei 

10km. Auch hier kann statt eines festen Werts der zweite Abstand in Abhangigkeit der 
Gesamtroutenlange bestimmt und vorgegeben werden. 

Fiir alle Kacheln, die dieses Kriterium erfiillen, werden beginnend mit den dem Startort 

3 0 am nachsten liegenden Kacheln und in der Reihenfolge zunehmender Entfernung vom 

Startort die Kartendaten einer jeden Kachel einer Ausdunnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfernt, die 
Streckenabschnitte mit einer Strafienklasse unterhalb einer zweiten Mindeststrafienklasse 
reprasentieren. Die zweite Mindeststrafienklasse liegt beispielsweise bei der KreisstraBe, 
35 es werden also Kartendaten, welche Strafien unterhalb der Klasse KreisstraBe 
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reprasentieren, im vorliegenden Beispiel also Sackgassen, WohnstraBen, 
OrtsammelstraBen und OrtdurchgangsstraBen aus den Kartendaten einer jeden 
betrachteten Kachel geloscht und die solchermaBen ausgedunnten Kartendaten sodann 
kachelweise im Kartendatenspeicher des Fahrzeugnavigationssystems abgespeichert. 

5 

Dazu wird der Verfahrensschrill 300, umfassend die Verfahrensschritte 310 bis 390 
(Figur 7B) fur alle verfugbaren Kartenpartitionen oder Kacheln Pi wie oben beschrieben 
wiederholt, allerdings mit dem Unterschied, dass nun das nachste Entfernungskriterium 
Dj von D2=10km sowie die Mindeststrafienklasse Cj von C2=KreisstraBe Verwendung 
1 0 findet. 

Die Prufung des Schritts 340 bewirkt, dass in diesem Schritt nur solche Kartenpartitionen 
Pi einer Ausdunnung unterzogen werden, die nicht schon zuvor ausgediinnt worden sind. 
Dazu wird hier gepruft, ob die aktuell betrachteten Kacheln Pi auBerhalb des zuvor 
1 5 bereits betrachteten Korridors liegen. 

Als Ergebnis der erneuten Durchfuhrung des Schritts 300 werden nun alle Partitionen 
ausgediinnt, die innerhalb eines Abstandbereichs zwischen 3 und 10 km von der 
berechneten Route liegen. Bei diesen werden alle StraBen unterhalb der KreisstraBe 
2 0 geloscht und im Kartendatenspeicher abgelegt, vorausgesetzt, dass dort noch geniigend 

freier Speicherplatz vorhanden ist. 

4. Schritt : Es wird fur alle Kacheln, die nicht im vorgegebenen Umkreis urn Start- oder 
Zielort, die weiter nicht innerhalb des vorgegebenen ersten Abstandes von der Fahrroute 

2 5 liegen und die auch nicht innerhalb es vorgegebenen zweiten Abstandes von dec 

Fahrroute liegen, gepriift, ob sie innerhalb eines vorgegebenen dritten Abstandes von der 
Fahrroute liegen. Ein giinstiger Wert fur den dritten Abstand liegt beispielsweise bei 
25km. Auch hier kann statt eines festen Werts der dritte Abstand beispielsweise in 
Abhangigkeit der Gesamtroutenlange bestimmt und vorgegeben werden. 

30 

Fur alle Kacheln, die dieses Kriterium erfiillen, werden beginnend mit den dem Startort 
am nachsten Kegenden Kacheln und in der Reihenfolge zunehmender Entfernung vom 
Startort die Kartendaten einer jeden Kachel einer Ausdunnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfernt, die 

3 5 Streckenabschnitte mit einer StraBenklasse unterhalb einer dritten MindeststraBenklasse 
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reprasentieren. Die dritte MindeststrafienMasse liegt beispielsweise bei der BundesstraBe, 
es werden also Kartendaten, welche StraBen unterhalb der Klasse BundesstraBe 
reprasentieren, im vorliegenden Beispiel also Sackgassen, WohnstraBen, 
OrtsammelstraBen, OrtdurchgangsstraBen, KreisstraBen und LandesstraBen aus den 
5 Kartendaten einer jeden betrachteten Kachel geloscht und die solchermaBen 

ausgediinnten Kartendaten sodann kachelweise im Kartendatenspeicher des 
Fahrzeugnavigationssystems abgespeichert. 

Der Ablanf wird im Laufe eines der vorstehend beschriebenen Schritte vorzeitig 
1 0 abgebrochen, sobald die Kapazitat des Kartendatenspeicbers durch die bis zu diesem 

Zeitpunkt gespeicherten Kartendaten ausgeschopft ist. 

Dazu wird der Verfahrensschritt 300, umfassend die Verfahrensschritte 310 bis 390 
(Figur 7B) fur alle verfugbaren Kartenpartitionen oder Kacheln Pi wie oben beschrieben 
1 5 wiederholt, allerdings mit dem Unterschied, dass nun das nachste Entfernungskriterium 

Dj von D2=25km sowie die MindeststraBenklasse Cj von C3=BundesstraBeVerwendung 
findet. 

Der Ablauf kann uber den vierten Schritt hinaus noch weiter fortgesetzt werden mit 
2 0 einem vierten und gegebenenfalls weiteren Entfernungskriterium, sofern die 

Speicherkapazitat des Kartendatenspeichers 16 nicht bereits durch die schon im Zuge der 
vorangegangenen Schritte gespeicherten Kartendaten ausgeschopft ist. 

Als Ergebnis des beschriebenen Verfahrens ergibt sich der in Figur 8 dargestellte 

2 5 Korridor. 

In Figur 8 bezeichnen 1 den Fahrzeugstandort zu Beginn der ersten 
Fahrroutenberechnung, also den Startort, 2 den Zielort und 3 die berechnete Fahrroute. 
Infolge des beschriebenen Ablaufe ergibt sich der Korridor 4, innerhalb dessen 

3 0 Kartendaten im Kartendatenspeicher 16 des Navigationssystems 10 abgespeichert sind. 

Fur Umkreise 40 und 45 des Start- und des Zielorts 1 und 2 liegen vollstandige, also nicht 
ausgediinnte Kartendaten vor. Fur einen zweiten Teilkorridor 41, der sich von der 
unmittelbaren Nachbarschaft der Fahrroute 3 bis zu einem Abstand von Dl = 3km von 
3 5 der Fahrroute erstreckt, liegen ebenfalls Kartendaten vor, bei denen allerdings alle 
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Straiten unterhalb der Ortsammelstrafie eliminiert sind. Fur einen dritten Teilkorridor 42, 
der sich in einem Abstandsbereich von Dl — 3km bis D2 = 10km von der Fahrroute 3 
erstreckt, liegen weiter ausgedunnte Kartendaten vor, bei der auch die StraBenklassen 
OrtsammelstraCe und OrtsdurchfahrtstraBe eliminiert sind, d.h. es liegen nur Kartendaten 
5 fur StraBen oberhalb der KreisstraBe vor. In einem vierten Teilkorridor im 

Abstandbereich D2 =10 km bis D3 = 25 km von der berechneten Fahrroute 3 liegen 
weiter ausgediinnte StraBenkartendaten nur noch zu BundesstraBen oder Autobahnen vor. 

Das Verfahren fuhrt somit zu einer zunehmenden Ausdiinnung von StraBenkartendaten 
1 0 mit zunehmender Entfemung der zugehorigen Streckenabschnitte von der Fahrroute. 

Dieses zunehmende Ausdiinnen der im Navigationssystem 10 abgespeicherten 
Kartendaten bewirkt, dass auch bei Abweichen von der Fahrroute eine neue 
Fahrroutenberechnung vorgenommen werden kann, ohne dass dazu erneut Kartendaten 
von dem Navigationsdatentrager gelesen werden mussen. Somit kann beispielsweise 
1 5 weiterhin eine nach Abschluss der Erstroutenberechnung in das Lesegerat 1 1 eingelegt 

Audio-CD wiedergegeben werden. 

Abweichend von der vorstehenden Beschreibung kann der Aufbau des Korridors auch 
anhand von Vermaschungsinformationen der Streckenabschnitte der berechneten 
2 0 Fahrroute orientiert werden. In diesem Falle wiirde beispielsweise im Falle eines 

Autobahnabschnitts als Teil der Fahrroute 3 ein Korridor auch urn einen mit dem 
Autobahnabschnitt vermaschten weiteren Autobahnabschnitt gebildet mit einer Lange, 
die sich beispielsweise an der Lage der nachsterreichbaren Ausfahrt orientiert. Damit 
wurde sichergestellt, dass der Fahrzeugfuhrer nach unbeabsichtigtem Abbiegen auf eine 

2 5 Autobahn, die nicht Teil der Fahrroute 3 ist, wieder auch die urspriinglich Fahrroute 

zuriickgefiihrt werden kann, da der wie beschrieben gebildete Korridor 4 eine 
Berechnung einer schnellsten RiicIdPuhrungsroute ermoglicht. 

Figur 9 zeigt ebenfalls einen abweichenden Korridor 4, bei dem innerhalb des gesamten 

3 0 Korridors der gleiche Ausdunnungsgrad gewahlt wurde. Hier sind beispielsweise 

abgesehen von Start- und Zielort, in deren Umkreis samtliche Kartendaten, also auch uber 
WohnstraBen usw. vorliegen, samtliche innerortlichen StraBen, sofern sie nicht 
gleichzeitig ICreis-, Landes- oder BundesstraBe sind, aus den Kartendaten entfernt 
worden. Auch diese Ausbildung des Korridors stellt eine praxisgerechte 
3 5 Ausfuhrungsform der Erfindung dar, denn gerade im Falle von Fernroute haben 
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innerortliche StraBen auBerhalb des Start- und des Zielgebiets schon alleine aufgrund 
ihres in der Regel vergleichsweise hohen Streckenwiderstands eine sehr geringe 
Wahrscheinlichkeit NW, in eine Umgehungsroutenberechnung einbezogen zu werden. 

Trn Zusammenhang mit vorliegender Erfindung sind somit eine Mehrzahl von 
Ausdiinnungsstrategien moglich, die hier nicht abschlieBend aufgezahlt werden konnen, 
nichts desto weniger aber im Bereich der Erfindung liegen. 

Unabhangig von der jeweiligen exakten Auspragung insbesondere des 
Ausdiinnungsverfahrens bewirkt die Erfindung, dass ein Korridor 4 bei gleicher 
Auslegung der Kapazitat des Kartendatenspeichers 16 gegenuber dem Stand der Technik 
eine erheblich groBere raumliche Ausdehnung hat, wobei infolge der vorstehenden 
Betrachtungen der Nutzungswahrscheinlichkeite bestimmter StraBenklassen bei einer 
Fahrrouten-Neuberechnung sich die Ausdunnung auf die Berechnung der Fahrroute in 
einer weit uberwiegenden Anzahl der Falle nicht und wenn iiberhaupt, dann zumindest 
nicht gravierend negativ auswirkt. 
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Patentansnriiche 

1. Verfahren zum Speichern von Verkehrswegeabschnitte reprasentierenden Kartendaten 
in einem Navigationssystem, insbesondere fiir Kraflfahrzeuge, wobei nur Kartendaten 
innerhalb eines Korridors urn eine Fahrroute in einem Speicher des Navigationssystems 
abgelegt werden, 

dadurch gekennzeichnet, 

dass die Kartendaten innerhalb des Korridors vor der Speicherung im Navigations system 
selektiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Selektion der 
Kartendaten nach einer Benutzungswahrscheinlichkeit der im Korridor liegenden 
Verkehrswegeabschnitte fur den Fall eines Abweichens von der Fahrroute erfolgt. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die 
Benutzungswahrscheinlichkeit eine Funktion des Abstandes eines jeweiligen 
Verkehrswegeabschnitts von der Fahrroute ist. 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, dass die 
Benutzungswahrscheinlichkeit eine Funktion einer Eigenschaft eines 
Verkehrswegeabschnitts, vorzugsweise einer StraBenldasse, eines jeweiligen im Korridor 
liegenden Verkehrswegeabschnitts ist. 
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5. Veifahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dass 
ein erster definierter Bereich urn den Zielort der Fahrroute und/oder ein zweiter 
definierter Bereich urn den Startort der Fahrroute von der Kartendatenselektion 
ausgenommen wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dass 
die Kartendaten in Kacheln einer vorgegehenen flachigen Ausdehnung verwaltet werden 
tmd dass die Selektion fiir alle Kartendaten innerhalb einer jeden Kachel nach einem 
einheitlichen Selektionskriterium erfolgt. 

7. Navigationssystem insbesondere fur ein Kraftfahrzeug, mit einem Speicher fiir 
Kartendaten und einer Steuerung, welche dazu ausgebildet ist, in dem Speicher nur solche 
Kartendaten abzulegen, welche Verkehrswegeabschnitte innerhalb eines Korridors urn 
eine Fahrroute reprasentieren, 

dadurch gekennzeichnet, 

dass die Steuerung ferner dazu ausgebildet ist, die Kartendaten, welche innerhalb des 
Korridors liegende Verkehrswegeabschnitte reprasentieren, vor der Speicherung zu 
selektieren. 
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